최대 필드의 및 hdu~1003 (간단한 dp) Max Sum 최대 필드의 합을 구합니다. dp[i]로 저장된 것은 전 i개 수 중 선택한 연속수의 가장 좋은 해답(즉 최대) dp[i]에서 가장 큰 수의 위치는 끝 위치입니다 끝에서 앞으로 옮겨다니며, 맨 앞의 비음수는 시작 위치이다 예를 들어 3-42-13에 대응하는 dp는 3-1214, 5 위치는 끝 위치, 2 위치는 시작 위치... dp최대 필드의 및
hdu~1003 (간단한 dp) Max Sum 최대 필드의 합을 구합니다. dp[i]로 저장된 것은 전 i개 수 중 선택한 연속수의 가장 좋은 해답(즉 최대) dp[i]에서 가장 큰 수의 위치는 끝 위치입니다 끝에서 앞으로 옮겨다니며, 맨 앞의 비음수는 시작 위치이다 예를 들어 3-42-13에 대응하는 dp는 3-1214, 5 위치는 끝 위치, 2 위치는 시작 위치... dp최대 필드의 및